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ABSTRACT 

In general terms, the invention provides a finite field engine and methods for operating 
on elements in a finite field. The finite field engine provides finite field sub-engines suitable for 

5 any finite field size requiring a fixed number of machine words. The engine reuses these 

engines, along with some general purpose component or specific component providing modular 
reduction associated with the exact reduction (polynomial or prime) of a specific finite field. 
The engine has wordsized suitable code capable of adding, subtracting, multiplying, squaring, or 
inverting finite field elements, as long as the elements are representable in no more than the 
10 given number of words. The wordsized code produces unreduced values. Specific reduction is 

It then applied to the unreduced value, as is suitable for the specific finite field. In this way, fast 

O engines can be produced for many specific finite fields, without duplicating the bulk of the 

ti engine instructions (program). 


